home *** CD-ROM | disk | FTP | other *** search
/ Chip 2007 January, February, March & April / Chip-Cover-CD-2007-02.iso / Pakiet bezpieczenstwa / mini Pentoo LiveCD 2006.1 / mpentoo-2006.1.iso / livecd.squashfs / usr / lib / python2.4 / lib-old / poly.pyc (.txt) < prev    next >
Encoding:
Python Compiled Bytecode  |  2005-10-18  |  1.8 KB  |  73 lines
  1. # Source Generated with Decompyle++
  2. # File: in.pyc (Python 2.4)
  3.  
  4.  
  5. def normalize(p):
  6.     n = len(p)
  7.     while n:
  8.         if p[n - 1]:
  9.             return p[:n]
  10.         
  11.         n = n - 1
  12.     return []
  13.  
  14.  
  15. def plus(a, b):
  16.     if len(a) < len(b):
  17.         a = b
  18.         b = a
  19.     
  20.     res = a[:]
  21.     for i in range(len(b)):
  22.         res[i] = res[i] + b[i]
  23.     
  24.     return normalize(res)
  25.  
  26.  
  27. def minus(a, b):
  28.     neg_b = map((lambda x: -x), b[:])
  29.     return plus(a, neg_b)
  30.  
  31.  
  32. def one(power, coeff):
  33.     res = []
  34.     for i in range(power):
  35.         res.append(0)
  36.     
  37.     return res + [
  38.         coeff]
  39.  
  40.  
  41. def times(a, b):
  42.     res = []
  43.     for i in range(len(a)):
  44.         for j in range(len(b)):
  45.             res = plus(res, one(i + j, a[i] * b[j]))
  46.         
  47.     
  48.     return res
  49.  
  50.  
  51. def power(a, n):
  52.     if n == 0:
  53.         return [
  54.             1]
  55.     
  56.     if n == 1:
  57.         return a
  58.     
  59.     if (n / 2) * 2 == n:
  60.         b = power(a, n / 2)
  61.         return times(b, b)
  62.     
  63.     return times(power(a, n - 1), a)
  64.  
  65.  
  66. def der(a):
  67.     res = a[1:]
  68.     for i in range(len(res)):
  69.         res[i] = res[i] * (i + 1)
  70.     
  71.     return res
  72.  
  73.